MAULDIN- WILLIAMS GRAPHS, MORITA EQUIVALENCE AND 

ISOMORPHISMS 



MARIUS lONESCU 



Abstract. We describe a method for associating some non-sclf-adjoint algebras to Mauldin- 
Williams graphs and we study the Morita equivalence and isomorphism of these algebras. 

We also investigate the relationship between the Morita equivalence and isomorphism class of 
the C*-correspondences associated with Mauldin- Williams graphs and the dynamical properties 
of the Mauldin- Williams graphs. 



1. Introduction 

In this note we follow the notation from [5]. By a Mauldin- Williams graph (see |14)'). we mean a 
system Q = (G, {Ty, Pv}vev, {0e}ee e), where G = {V, E, r, s) is a graph with a finite set of vertices 
V, a finite set of edges E, a range map r and a source map s, and where {Ty, py}y^v and {4>e}eeE 
are families such that: 

(1) Each Ty is a compact metric space with a prescribed metric py, v € V. 

(2) For e € E, (pe is a continuous map from T^fe) to Tsje) such that 

ClPr(e){x,y) < Ps{e){(f>e{x),(l)e{y)) < CPr(e){x,y) 

for some constants ci, c satisfying < ci < c < 1 (independent of e) and all x,y € Tr(^e)- 
We shall assume, too, that the source map s and the range map r are surjective. Thus, we assume 
that there are no sinks and no sources in the graph G. 

In JHj we associated to a Mauldin- Williams graph Q = (G, {Ty, py}y^Y, {^ejeefi) a so-called C*- 
correspondence X over the G*-algebra A — G{T), where T = Yly^y Ty is the disjoint union of the 
spaces Ty,v € V, as follows. Let E XqT = {{e,x)\x € T^{e)}- Then, by our finiteness assumptions, 
E XqT is a compact space. We set X = C{E xqT) and view X as a G* -correspondence over G{T) 
via the formulae: 

^,-a{e,x) :— £,{e,x)a{x), 
a-^{e,x) :— a o (j)^[x)^{e,x) 

and 

{£.,v)a{x) -.^ £,{e,x)7]{e,x), 

where a E C{T) and £,,r] G G{E Xq T). With these data we can form the tensor algebra Tj^{X) as 
prescribed in I? and '16*. Our main result is: 

Theorem 1.1. Fori — 1,2, letQi = {Gi,{Kl)y^ViT{4>\)e£Ei) be two Mauldin- Williams graphs. Let 
Ai — C(K^) and let Xi be the associated C* -algebras and G* -correspondences. Then the following 
are equivalent: 

1 
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(1) T-j-(Xi) is strongly Morita equivalent to T^{X2) in the sense of j^l- 

(2) Xi and X2 are strongly Morita equivalent in the sense of |16| . 

(3) Xi and X2 are isomorphic as C* -correspondeces. 

(4) T^{Xi) is completely isometrically isomorphic to T^{X2). 

We find this result especially remarkable in light of Theorem 2.3 from jSl Theorem 1.1] (see 
also Section 4.2 from JHDi which states that the Cuntz-Pimsner algebra, 0{X), which is the 
C*-envelope of the tensor algebra 7!|_(A'), depends only of the structure of the underlying graph. 
In particular, our results lead to examples of different non-self- adjoint algebras which are not 
completely isometrically isomorphic, but have the same C*-envelope, namely On- 

To understand further the relationship between the tensor algebra and the Mauldin- Williams 
graph, we study the isomorphism class of our C* -correspondences and tensor algebras in terms 
of the dynamics of the Mauldin- Williams graph. Roughly, we find that two C*-correspondences 
associated to two Mauldin- Williams graphs, {Gi, {Ky ^)y^Vi, i'f'DeeEi), i = l,'2 are isomorphic if 
the maps 0^ and 0^ are locally conjugate in a sense that will be made precise later. 

2. NON-SELF-ADJOINT ALGEBRAS ASSOCIATED WITH MAULDIN- WILLIAMS GRAPHS 

Definition 2.1. An muarianf /isi associated with a Mauldin- Williams graph — {G,{Tv, pv}vev,{4'e}eeE} 
is a family {Ky)y^v of compact sets, such that Ky C Ty, for all v € V and such that 

Ky = y (f>e{Kr(e))- 
e^E ,s{e)—v 

Since each is a proper contraction, Q has a unique invariant list (see [141 Theorem 1]). We set 
T :— Uuev ^ •= Ut,e\/ and we call K the invariant set of the Mauldin- Williams graph. 

In the particular case when we have one vertex v and n edges, i.e. in the setting of an iterated 
function system, the invariant set is the unique compact subset K Ky oiT — Ty such that 

K = dpi{K)\J---\J4>,,{K). 

Note that the *-homomorphism $ : A ^ {^{o)0{^i ^) — 0.° 4'e{x)£,{e, x), which gives the left 

action of the C* -correspondence associated to a Mauldin- Williams graph, is faithful if and only if 
K = T . In this note we assume that T equals the invariant set K . 

Kajiwara and Watatani have proved in lU, Lemma 2.3] that, if the contractions are proper, 
the invariant set of an iterated function system has no isolated point. Their proof can be easily 
generalized to the invariant set of a Mauldin- Williams graph. Hence K has no isolated points. 

For a C* -correspondence X over a C* -algebra A, the (full) Fock space over X is 

T{X) = A®X ®X'^'^ . 

We write $00 for the left action of A on T{X), $oo(a) = diag(a, $(^)(a), $(^)(a), • • • ), where 'i>'^"^ is 
the left action of A on A"^" ($(^' = $, the left action of A on X). For ^ £ X, the creation operator 
determined by ^ is defined by the formula T^{ii) — £,® t], for all 77 e !F{X). 

Definition 2.2. The tensor algebra of X, denoted by T+{X), is the norm closed subalgebra of 
L{J-{X)) generated by ^oo{A) and the creation operators T^, for £, & X (see TF and TB'). The 
C*-algebra generated by 1+{X) is denoted by T{X) and it is called the Toeplitz algebra of the 
C* -correspondence X . 
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We may regard each finite sum J2n=o ^ subspace of J^{X) and we may regard CiJ2n=o ^'^"') 

as a subalgebra of £{J-'{X)) in the obvious way. Let B be the C*-subalgebra of £{T{X)) generated 
by all the £{J2n=o ^ ranges over the non-negative integers. Then T{X) C AI{B), the 

multiplier algebra of B. The Cuntz-Pimsner algebra 0{X) is defined to be the image of T{X) in 
the corona algebra M{B)/B (see and [ITp. 

By a homomorphism from an Ai — Bi C*-correspondence Xi, to an A2 — B2 C* -correspondence 
X2 we mean a triple (a, y,/3), where a : Ai — > A2, f3 : Bi B2 are C*-homomorphisms and 
y : A"! ^ is a linear map such that V{aS,b) ~ a{a)V{£_)(3{b) and such that {V {£_) , V {ij)) B2 = 
P{{^,ii)bi) (see Section 1]). When Ai = A2 and Bi = B2, we will consider a G Aut(Ai) and 
/3 E Aut(i?i). This, then, forces V to be isometric. If V is also surjective, we shall say that V is 
a correspondence isomorphism over {a., (3). If, moreover, Ai = Bi and a = /?, we say that 1^ is a 
correspondence isomorphism over a. 

A central concept for our work in this note is the strong Morita equivalence for C*-correspondences 
defined in 1 161 Definition 2.1], which we review here. 

Definition 2.3. If A" is a C*-correspondence over a C*-algebra A, and 3^ is a C* -correspondence 
over a C* -algebra -B, we say that X and y are strongly Morita equivalent if A and B are strongly 
Morita equivalent via an A-B equivalence bimodule Z (in which case we write A ^5^^^: B)^ for 
which there is an A-B correspondence isomorphism {id,W^id) from Z ®b y onto X ®a Z. This 
means, in particular, that Ty(a^6) = aW{£,)b for all a S A, 6 G B and ^ e Z ®By and that 



We say that a C* -correspondence X over a C* -algebra A is aperiodic if: for all n > 1, for all ^ G 
A"*" and for all hereditary subalgebras i? C A, we have 



It was proved in |lf)l Theorem 3.2, Theorem 3.5] that if X and y are strongly Morita equivalent, then 
T+{X) and 7:,.(3^) (respectively T( A") and T{y) , ©(A") and 0{y)) are strongly Morita equivalent. 
Also, if X and 3^ are aperiodic C* -correspondences over the C*-algebras A and B, respectively, and 
if T^{X) and 7+ (3^) are strongly Morita equivalent in the sense of 2 , then X and y are strongly 
Morita equivalent (see Theorem 7.2]). 

To study the aperiodicity and strong Morita equivalence of C* -correspondences associated to 
Mauldin- Williams graphs, we need the following lemma which gives an equivalent description of 
when a C*-correspondence is aperiodic. 

Lemma 2.4. /" jlfil Lemma 5.2]/ The C* -correspondence X is aperiodic if and only if given oq G A, 
ao > 0, ^'^ € X'^'' , 1 < k < n and e > 0, there is an x in the hereditary subalgebra aoAao, with 
X >0 and \\x\\ — 1, such that 



{W{0,W{r,))B 




\\xaox\\ > \\ao\ 



— e 



and 



l|$W(x)e''a;ll <eforl<k<n. 
For a directed graph G ~ (V, E, r, s) and for fc > 2, we define 

E'' ;= {a = (ai, • • • , at) : Ui E E and r{ai) = s{ai+i),i = 1, • • • , fc - 1} 
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to be the set of paths of length k m the graph G. Wc define also the infinite path space to be 

{(a-OieN : a, e E and r{ai) = s{ai+i) for alii G N} 



For a E E'^ , we write (pa = (f>ai o ■ ■ ■ o (p, 



oik ■ 



Proposition 2.5. Let Q = (G, (if u)t,gy, (0e)eG-E) ^6 ^ Mauldin- Williams graph with the invariant 
set K. Let A = C{K) he the associated C* -algebra and let X he the associated C* -correspondence. 
Then the C* -correspondence X is aperiodic. 

Proof. Note that 0„ : Kr(a) ~^ Kg^a), with a S E^ and A; G N, has a fixed point if and only if 
r(a) = s{a), i.e. a is a cycle in the graph G. 

Fix no G N, choose fc G N, 1 < fc < no; let oq G A with oo > 0; let G X®*" and let e > 0. We 
verify the criterion in Lemma [2.41 first when no = fc = 1. 

Without loss of generality, we assume that ||ao|| = 1. Then we can find to & K such that 
|ao(io)| > 1 — £ and t^ is not a fixed point for any <^e , e G -B. Let vq E V he such that to G Kvo- 
Choose Si > such that B{to, Si) C Ky^ and i3(0e(to), <5i) n B{to,Si) = for aU e G i? for which 
r(e) = vq. Let 

^ ^ fmin{p,„„(to,i) I aoW = 0}, if {t G : ao{t) = 0} ^ 
|(5i, otherwise. 

Set S = min{(5i, (52} and let x G A, x > be such that 



x{t) 



1, if t = to 

0, if teK\B{to,S). 



Since x{t) > only when ao{t) > 0, it follows that x G aoAao. Moreover x{to)ao{to)x{to) > 1 — e, 
hence |ja;aox|| > 1 — e. 

Fix t € K. If t G B{to, S) then 0e(t) ^ B{to, S), by our choice of 5i and the fact that each map 
0e is a contraction, for all e G such that r{e) — wq; so x o (l>f,{t)x{t) =0. li t ^ B{to,S), then 
x(i) = 0, hence a; o (f)f,[t)x{t) = 0, for all e G such that t G I^r{e)- Therefore ($(x)^x) (e,i) = 
X o (j)e{t)^{e,t)x{t) = for all {e,t) e E Xq K. Since 

we see that ||$(x)fx|| = 0. 

For no = 2, we choose to G I'C such that ao(io) > 1 — £ and to is not a fixed point for any (pa with 
a G E^. Let vo G be such that to G i^tio. Let (5i > be such that B{(paito), Si) n i?(to, Si) = 0, 
for all a € E"^ for which r(a) = vo, and such that i?(to, ^i) C ift,(,. Choosing S and x as before, 
we conclude that x G ao^oo and ||x|| > 1 — e. Moreover, we have x o (pa{t)x{t) = for all t ^ K, 
a E E U E'^ (since (pa is a contraction, for all a G E U i?^); and since 

(<^^^\x)ex,^^^\x)ex)jt)^ ^ (xo0„(t))2|^2(«2,t)r|??(ai,0a,W)|'a;(t)2=O, 

it follows that H^^''^ (x)^'^x|| for fc = 1, 2. Applying the same argument inductively, we see that 
X is an aperiodic C*-correspondence. □ 
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Let and be two compact metric spaces. Let Ai = C{K^) and A2 = C{K'^). If Ai 
A2, then the Rieffel correspondence determines a unique homeomorphism / : and a 

unique Hermitian hne bundle C over Graph(/) = {(x, f{x)) : x £ K^}, such that Z is isomorphic 
to r(£) (see [21], IHl Section 3.3 and Example 4.55], [13 Appendix (A)]), where T[C) is the 
imprimitivity bimodule of the cross sections of C endowed with the following structure: 

[a- s-b){xj{x)) = a{x)s{x,f{x))b{J{x), 

(si, 32)^2(2/) = si{f~^{y),y)s2{f^^{y),y), 

a.nd aAsi,S2){x) = si{x, f{x))s2{x, f{x)), 

for all ae Ai,be A2, s,si,S2 £ r{C). We write Z{f,C) for r{C). 

We are ready to proof the main theorem. 
Proof {of Theorem 11.1(1 . By Proposition 12.51 Xi and X2 are aperiodic C*-correspondences. Using 
|16l Theorem 7.2], we obtain that ^ implies Q. 

Now we show that ^ implies Q. Suppose that Xi and X2 are strongly Morita equivalent. This 
implies that Ai and A2 arc strongly Morita equivalent via an imprimitivity bimodule Z such that 
Z^X2 is isomorphic to Xi^Z. Let / : and C be the homeomorphism and the line bundle 

determined by the Rieffel correspondence. We have that Z{f, C) ® X2 is isomorphic to Xi (g) Z{f, C). 

Hence Z{f ^ C)® X2® Z{f , C) is isomorphic to Xi, where Z{f,C) is the dual imprimitivity bimodule 

(see 1201 Proposition 3.18]). We prove that Z{f,£) (g) A2 (8) Z{f,£) is isomorphic to X2 over an 
isomorphism a of Ai and A2. 

Let a : Ai ^ A2 he defined by the formula a{a) = aof~^ and let V : Z{f, C)®X2®Z{f. C) — > X2 
be defined by the formula 

F(si ® £, ® S2){e, y) = s,{f~\4>l{y)), ^ivMe, x)s2if~\y),y). 

Then a is an isomorphism and 

V{a ■ si (g) (g) S2 ■ b) ^ a ■ V{si (g) ^ (g) S2) ■ b, 

for all a,b £ A, si, S2 £ Z{f, £),£_£ X2. Moreover we have that 

{V{si g)^g) S2),v{ti g)'ng) t2)A^ (y) 

= ^(si g)^g) S2){e, y)V{ti g)T]g) tl)(e, y) 

= E {siif-'my)).'l^l{ym{e,x)s2{f-Ay),y) 

Mr'my))Aliy))vie,x)t2{f-Hy),y)) 

= (si (g) ^ (Ki S2, ii (X"? (Xi ^2)^2 , 

for aU Si,S2,ti,t2 £ Z{f,C) and C,?? ^ X2. Also, for ^ e X2, V{1 ig ^ ig 1) = ^. Hence ^ is a 

correspondence isomorphism. Thus Xi is isomorphic to A2. 

The rest is clear. □ 
It was shown in ;8; Theorem 2.3] that the Cuntz-Pimsner algebra of the C* -correspondence built 

from a Mauldin- Williams graph is isomorphic to the Cuntz-Krieger algebra of the underlying graph 
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G — {V, E, r, s) (as defined in Hence, for C* -correspondences associated to Mauldin- Williams 

graphs with the same underlying graph which are not isomorphic, we obtain tensor algebras which 
are not Morita equivalent, but have the same C*-envelope, namely the Cuntz-Krieger algebra of 
the graph G. 



3. The Isomorphism class of the C*-Correspondences Associated With Mauldin 

Williams Graphs 

In the following we analyze the relation between the isomorphism class of the C*-correspondences 
associated with two Mauldin- WiUiams graphs, Gi = (G, {Kl)y^v, {4'\)e£E), i = 1,2 and the topo- 
logical and dynamical properties of the Mauldin- Williams graphs. 

Since, by [IB', Section 4.2] and |S1 Theorem 2.3], the Cuntz-Pimsner algebra associated to a 
Mauldin- Williams graph depends only on the structure of the underlying graph G, we will consider 
only Mauldin- Williams graphs having the same underlying graph G = {V, E,r, s). 

Next we determine necessary and sufficient conditions for the isomorphism of the C*-correspondences 
associated to two Mauldin- Williams graphs. 

Proposition 3.1. For i — 1,2, let Qi ~ {G,{Kl)yi^v ,{4>\)eeE) be two Mauldin- Williams graphs 
over the same underlying graph G. Let Ai = C{K'''), i ~ 1,2, be the associated C* -algebras and 
let Xi, i = 1,2, be the associated C* -correspondences. If there is a homeomorphism f : — > K^, 
a partition of open subsets {Ui, . . . , Um} for , for some m S N, and if for each Uj there is a 
permutation aj G Sn, where n = \E\, such that f^^ o ^^^.(g) o f\u. = (l>l\u. and f{Kl^^^) = K^^^^^^^y^ 
for all e € E, j €z {1, . . . , m}, then Xi and X2 are isomorphic. 

Proof. Since / is a homeomorphism, the map [3 : A2 Ai, defined by the equation /3(6) = bo f 
for all b ^ A2, is a C* -isomorphism. Define y : A2 — > A^i by the formula 



y(0(e,x) = ^^<,,(e)(/(x)).lc,ja;). 



k=l 

forall(e,a;) G £^XG-ft^, where ^crfc(e) (/(a;)) :— £,{ak{e), f{x)). We show that y is a C* -correspondence 
isomorphism over (3. Let 61, 62 S A2 and ^ G We have 

m 

V{b^-^-b2){e,x) = E^i°C(e)(/(^))e..(e)(/(^))&2(/(x))lc/Ja.) 

m 

= Y^^iofo 0l(a;)e.,(e)(/(x))lc/,(x) • P{b2)(x) 
fc=l 

= P{b,)-V{i)-p{b2){e,x). 

Also 

{V{0,V{r^))AAx)= E \llUie){f{x)ino,ie){f{x))luA^)\ , 

eeE \fe = l / 

hence {V{S), V{ri))Ai — v)a2)- Finally one can see that V is onto, hence F is a C* -correspondence 
isomorphism. □ 
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Recall that, ioi k > 2, E'' :— {a = {ai, ■ ■ ■ ,ak) ■ ai £ E and r{ai) = s(ai+i), i — 1, - ■ ■ ,k—l}, 
is the set of paths of length k in the graph G. Let E* — UfcgAr be the space of finite paths in 
the graph G. Also the infinite path space, E°° , is defined to be 

E°° :— {{ai)tizfq : ai £ E and r{ai) — s{at+i) ioi al\i £ N}. 

For V £ V, we also define E''{v) := {a £ E'' : s{a) = v}, and E*{v) and E°°{v) are de- 
fined similarly. We consider E°°{v) to be endowed with the metric: Sv(a,f3) = c'"^''' if a ^ f3 
and otherwise, where a A /3 is the longest common prefix of a and f3, and \w\ is the length of 
the word w £ E* (see [SJ Page 116]). Then E°°{v) is a compact metric space, and, since E°° 
equals the disjoint union of the spaces E°°{v), E°° becomes a compact metric space in a natu- 
ral way. Define the maps 9^ : E°"{r(e)) E°°{s(e)) by the formula 9e{a) — ea, for alia £ 
E°° and for all e £ E. Then {G,{E°°{v))y(zvA^e)eeE) is a Mauldin- Williams graph. We set 
Ae ■= G{E°°) and we set £ be the C* -correspondence associated to this Mauldin- Williams graph. 
Let M = {G,{Ky, py}y^E'>,{4>e}eeE^) be a Mauldin- Williams graph. For (ai,...,a„) £ i?" let 
K(ai,...,a„) (t)ai°- ■ ■(l)a^{Kr{a„))- Then, for any infinite path Q; = (a„)„GN G n«>i ^(ai,...,a„) 
contains only one point. Therefore we can define a map tt : E°° K hy {tt^x)} = nn>i ^(ai....,Q„)- 
Since 7t{E°°) is also an invariant set, tt is a continuous, onto map and Tr(E°°{v)) — Ky. Moreover, 

TT O 0g = (/)g O TT. 

We say that a Mauldin- Williams graph AI = (G, {Ky, py\y^E°, {4>e\eeE^) is totally disconnected 
if <t>e{K,ie))^^ hi^rif)) = if s(e) = and e ^ /. 

Corollary 3.2. Let A4 = (G, {i^t,, Pi,}^g^o, {0e}eg£;i) &e a totally disconnected Mauldin-Williams 
graph. Let A be the G* -algebra and X be the G* -correspondence associated to this Mauldin-Williams 
graph. Then X is isomorphic with E, as G* -correspondences. In particular, one obtains that for 
any two totally disconnected Mauldin-Williams graphs having the same underlying graph G, the 
G* -correspondences and tensor algebras associated are isomorphic. 

Proof. If the Mauldin-Williams graph is totally disconnected, then the map tt : E°° K defined 
above is a homeomorphism. Moreover tt o 0g o tt"^ = 0e for all e £ E, therefore the associated 
G*-correspondences are isomorphic. □ 

The converse of this corollary is true and will be proved later. 

The next theorem is a converse of the Proposition 13.11 We note, however, that the family of 
open sets {Ui} here is not required to be a partition of the compact set K^, but only a finite open 
cover of it. 

Theorem 3.3. For i = 1,2, let Qi ~ (G, {Kl)y^V; {<l>\)eeE) be two Mauldin-Williams graphs over 
the same underlying graph G. Let Ai — G{K^), i — 1,2, be the associated G* -algebras and let 
Xi, i = 1,2, be the associated G* -correspondences. If Xi and X2 are isomorphic, then there is a 
homeomorphism f : , a finite open cover of K^, {Ui, . . . , Um}, and for each Uj there is a 

permutation aj £ Sn (n — \E\) such that 

(3.1) o 02 o /l^^ = 4>l^^^^ for alle£E,i£{l,..., m}. 

Proof. Since Xi and X2 are isomorphic, there is a G* -isomorphism (3 : A2 Ai and a G*- 
correspondence isomorphism W : X2 ^ Xi such that W{bi ■ ^ • 62) = l3{bi)W{£_)f3{b2) and 
{W{^),W{r]))A^ = /3((e,?7)Aj, for aU 61,62 £ A2, & ^2. Let f : ^ he the homeo- 
morphism which implements (3, that is /3(6) =60/, for all b £ A2. 
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Let 6e ^ X2, defined by 

Oe(g,y) - I otherwise, 

for e G E, he the natural basis in X2 and let (<5g)gg^ C Xi be the natural basis in Xi, which is 
defined similarly. 

For ^ e X2, ^ ^ J2geE^g ' "^9' where £,g{y) = £,{g,y) for all y G i^^(g) and is otherwise. With 
respect to the bases, we can write 

\geE J geE 

(3.2) ^T.T.^'e-^-9^9°f' 

geE eG-E 

where 

(3.3) W{Sg) = J2^e-'^-a ,Weg€A, 

eeE 

and Weg are given by the formula Weg = {S'^,W{Sg))An for all e, g e E. We call {weg)e,geE the 
matrix of W with respect to the basis {S'g)eeE and {6g)g^E (it is an n x rt matrix, where n — \E\). 
Since W preserves the inner product, we see that 



(3.4) {W{Sg),WiS,))^{Sg,S,)=5ge, 

where Sgg^^x) = 1 if e = g and x £ K^-i^^-^ and is otherwise. Also 

(3.5) {W{Sg),W{6,))=Y,^}g^fe- 



Equations H3.4|l and (|3.5|) imply that for every x G the matrix {Wf.f{x))gj(zE is invertible. Hence 
there is G 5'„ such that w„^i^f,y{x) ^ for all e & E. Therefore there is a neighborhood of x 
such that 

(3.6) w„^{e)e{y) 7^ for aU e e y e Ux and x £ . 

Let 6 e A2. Then, for h £ E we have that 

eeE 

and 

eeE 

Fix X G and let ax G Sn and Ux be defined as in Equation (|3.6(l . Then 

• 6h)iaxih),y) = w„^(h)h{y)b o ipl o f{y) 

and 

(/3(6) • w^(<5, ) ) (a, (/,,), y) = & ° / ° ih) )^.. (y) 
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for all y & Ux and for all h e E. Since is a C* -correspondence isomorphism and Wcr^(/i)h(2/) 
for all y G Ux, for any x G K^, there is a neighborhood Ux of x in and there is a permutation 
G S",! such that 

° '^h ° /k. = for all h e 

Hence we can find a finite cover {Ui, . . . , U„i} of and for each C/^ we can find a permutation 
ai £ Sn such that the Equation H8.1|l holds. □ 

In the special case when the two Mauldin- Williams graphs are totally disconnected, more can be 
said about the choice of the permutations ai. 

Corollary 3.4. Let Qi = (G, (i4r*)„gy, {(j)\)f,^E) be two Mauldin- Williams graphs. Let Ai = C{K^) 
and let Xi, i — 1,2, be the associated C*-algehras and C* -correspondences. If Qi is totally dis- 
connected and if Xi is isomorphic with X2 there is a continuous map h : — s- Sn such that 
o(j)lo f{x) ^ (i)h(x)(e){x)., for allx G . 

Proof. Recall that if Qi is totally disconnected, then (j)],{Kr{e)){~\ 0/(^r(/)) = if e 7^ /. From the 
Theorem 13.31 we know that there are open sets {J7i, • • • , J7„i}, for some to e N, and permutations 
ci , • • • , Cm G Sn such that 

(3.7) r'°0e°/lc/. =0i,(e)k. foraUeGi?,ie{l,--- ,to}. 

If Ui n Uj ^ for some i ^ j, then it follows that 4>a (^e)\u nu- ~ 'f'a ■{e)\uinUj for all e E E, hence 
(Ti(e) = crj(e) for all e £ E, so ai = aj. Therefore we can choose the cover Ui, - ■ ■ , Um such that 
f/, n C/j = if i ^ j. 

Let X E . Then there is a unique i £ {1, • • • , rt} such that x £ Ui. We define h{x) — ai. Then 
h : — > is a well defined map. Moreover, h is continuous (considering Sn endowed with the 
discrete topology), since for every a £ Sn, h~^{a) = or h~^{a) = Ui, for some i £ {1, • • • ,n}. 
Finally, from the Equation (|3.7|) we obtain that 

/"^ ° ^Ae ° fi^) = (l^h{x)(e)i^) for all X £ and e £ E. 

□ 

Suppose that Qi — {G, {KD^^v , {'PDees) are two Mauldin- Williams graphs, that satisfy the 
hypothesis of the Corollarv l3.4l We claim that O2 must also be totally disconnected. Suppose that 
there are e, f £ E, e f, such that 4>l{Kr{e)) H '^}i^r{f)) ^- Then there is an x S such that 
y := fix) £ (t>l{Kr(e))r\'t^'f{K(f))- Then 0^^)(g)(a;) = (l)^x)if)i^)^ which is a contradiction since 
Gi is totally disconnected. So Q2 is totally disconnected. 

Example 3.5. Let K be the Cantor set, let 0^ : K ^ K, i = 1,2 be the maps defined by the 
formulae (j)i{x) — ^x and 4'2{x) = -I- |. Then K is the invariant set of {(f>i,4>2)- Let T ~ [0, 1] 
and let ipi : T ^ T , i = 1, 2 be the maps defined by the formulae ^'1(2^) = ^2; and ^'2(2^) = —^x + 1. 
Then T is the invariant set of (■0iiV'2). Since {ipi,ip2) is not totally disconnected, we see that the 
associated C* -correspondences are not strongly Morita equivalent. Hence the tensor algebras fail 
to be strongly Morita equivalent in the sense of j21, yet their C*-envelopes coincide with ©2. 

Example 3.6. Let T be the regular triangle in with vertices A = (0,0), B = (1,0) and 
C - (l/2,V3/2). Let 0i(x,y) = (| + i,f + ^), ^2(x,y) = (f , f ) and M^^v) - (f + if)- 
Then the invariant set K of this iterated function system is the Sierpinski gasket. Let ipi = aio 
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"02 = ^2 and V's = ° </'3) where CTj is the symmetry about the median from the vertex 4'i{C) of 
the triangle (f>i{T), for i = 1,3. Then the invariant set of this iterated function system is also the 
Sicrpinski gasket, but the C*-correspondences associated to {<pi,<p2,<p3) and {'ipi,'4>2,'4'3) are not 
isomorphic. 
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